Geometric representation of cubic graphs with four directions
نویسندگان
چکیده
We show that every connected cubic graph can be can be drawn in the plane with straight line edges using only four distinct slopes.
منابع مشابه
On Edge-Decomposition of Cubic Graphs into Copies of the Double-Star with Four Edges
A tree containing exactly two non-pendant vertices is called a double-star. Let $k_1$ and $k_2$ be two positive integers. The double-star with degree sequence $(k_1+1, k_2+1, 1, ldots, 1)$ is denoted by $S_{k_1, k_2}$. It is known that a cubic graph has an $S_{1,1}$-decomposition if and only if it contains a perfect matching. In this paper, we study the $S_{1,2}$-decomposit...
متن کاملBichain graphs: Geometric model and universal graphs
Bichain graphs form a bipartite analog of split permutation graphs, also known as split graphs of Dilworth number 2. Unlike graphs of Dilworth number 1 that enjoy many nice properties, split permutation graphs are substantially more complex. To better understand the global structure of split permutation graphs, in the present paper we study their bipartite analog. We show that bichain graphs ad...
متن کاملCubic Cayley graphs and snarks
The well-known conjecture that there are no snarks amongst Cayley graphs is considered. Combining the theory of Cayley maps with the existence of certain kinds of independent sets of vertices in arc-transitive graphs, some new partial results are obtained suggesting promising future research directions in regards to this conjecture.
متن کاملThe quantum sl(3) invariants of cubic bipartite planar graphs
Temperley-Lieb algebras have been generalized to sl(3, C) web spaces. Since a cubic bipartite planar graph with suitable directions on edges is a web, the quantum sl(3) invariants naturally extend to all cubic bipartite planar graphs. First we completely classify them as a connected sum of primes webs. We also provide a method to find all prime webs and exhibit all prime webs up to 20 vertices....
متن کاملاثرات جهت جغرافیایی دامنه بر ابعاد مخروط‌افکنه (نمونه‌ی موردی: شیرکوه-یزد)
Alluvial fans are one of the most important of types of geomorphic landforms in mountainous regions, especially in dry and semi-dry region, which flow processes create them with reducing the slope and opening the valley after leaving the mountain.This study investigate the effects of geographic directions on the dimensions of alluvial fans in down streams in Shirkouh Mountain in the central par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Geom.
دوره 42 شماره
صفحات -
تاریخ انتشار 2009